United Airlines, the world's second-largest carrier, received regulatory approval to install wireless Internet access to its fleet in a partnership with Verizon Communications Inc.